Network complexity

Results: 339



#Item
81Knowledge / Wireless sensor network / Complexity / Emergence / Installation art / Science / Metaphysics / Wireless networking

The Emergent City. From Complexity to The City of Bits. The artwork captures the changes over time in the environment (city) and represents the changing life and complexity of space as an emergent artwork. The artwork e

Add to Reading List

Source URL: www.stanza.co.uk

Language: English - Date: 2014-09-22 07:26:27
82Operations research / Network flow / Mathematical optimization / Maximum flow problem / Shortest path problem / Optimal control / Flow network / Graph / Dynamic programming / Mathematics / Graph theory / Theoretical computer science

New complexity results for time-constrained dynamical optimal path problems

Add to Reading List

Source URL: www.emis.ams.org

Language: English - Date: 2010-02-01 11:59:55
83Computational complexity theory / Cybernetics / Formal sciences / Computer science / Best /  worst and average case / Stochastic / Algorithm / Control theory / Applied mathematics / Mathematics / Analysis of algorithms

Project Summary The design and analysis of network algorithmics solutions is a rich area of research that has led to numerous successful deployments in commercial Internet routers and network monitoring appliances. In ge

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2014-03-25 14:56:33
84Stochastic processes / Connectivity / Random walk / SL / Network theory / Networks / Randomized algorithm / Centrality / Theoretical computer science / Computational complexity theory / Applied mathematics

Stochastic Streams: Sample Complexity vs. Space Complexity Michael Crouch1 , Andrew McGregor∗1 , and David Woodruff2 1 University of Massachusetts at Amherst

Add to Reading List

Source URL: people.cs.umass.edu

Language: English - Date: 2013-09-17 12:26:23
85Network theory / Computational complexity theory / Shortest path problem / Algorithm / Approximation algorithm / Streaming algorithm / Fast Fourier transform / Theoretical computer science / Mathematics / Applied mathematics

Microsoft PowerPoint - shortest-path-summary

Add to Reading List

Source URL: www.cse.unr.edu

Language: English - Date: 2012-12-20 19:29:20
86Structure / Nature / Cybernetics / Scientific modeling / Complex systems / Complex adaptive system / Agent-based model / Complexity / Social network / Complex systems theory / Science / Systems

programme at a glance.ods

Add to Reading List

Source URL: www.eccs13.eu

Language: English - Date: 2013-09-12 07:19:53
87NP-complete problems / Network flow / Operations research / Probabilistic complexity theory / Randomized algorithm / Modular decomposition / Dominating set / Flow network / XTR / Theoretical computer science / Mathematics / Graph theory

Local Distributed Decision∗ Pierre Fraigniaud† Amos Korman† David Peleg‡

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2011-10-30 17:16:12
88Operations research / NP-complete problems / Academia / Mathematical optimization / Combinatorial optimization / Computational complexity theory / Shortest path problem / Academic dishonesty / Travelling salesman problem / Theoretical computer science / Applied mathematics / Mathematics

Course Information Sheet Course: BMGT 831 (Network Optimization)

Add to Reading List

Source URL: www.amsc.umd.edu

Language: English - Date: 2010-10-25 17:36:24
89Logic / Network theory / Modularity / Conference on Neural Information Processing Systems / Inference / Variational Bayesian methods / Bayesian statistics / Knowledge / Science

A Bayesian approach to network modularity • Generative model: die rolling for module assignments, coin-flipping for edges • Inference: variational Bayes for approximations to posteriors + complexity control • Stoch

Add to Reading List

Source URL: www.jakehofman.com

Language: English - Date: 2009-01-22 17:20:55
90Computability theory / Turing machine / Alan Turing / Models of computation / Hypercomputation / Computability / Computational complexity theory / Church–Turing thesis / Hava Siegelmann / Theoretical computer science / Computer science / Theory of computation

work (5). A contact network is a directed graph with a single special source s and a single special sink t. Each edge is labeled with either x or 2, where x is some variahle. Given any assignment of values to the variabl

Add to Reading List

Source URL: binds.cs.umass.edu

Language: English - Date: 2014-12-01 15:40:28
UPDATE